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Abstract 

Young's characterization of the Shapley value is considered. A new 
' proof of this axiomatization is presented, moreover, as applications of 

the new proof, it is demonstrated that the axioms under consideration 
characterize the Shapley value on various well-known subclasses of TU 
games. 



q ' 1 Introduction 



In this paper we look into one of the well-known characterizations of the Shapley 
value [7], into Young's [5] axiomatization. The Shapley value is probably the 
' most popular one-point solution of transferable utility (TU) cooperative games 

^\ , (henceforth games). It is applied in various fields ranging from medicine to 

C ' statistics, from engineering to accounting etc. Therefore a solid characterization 

could well serve, among others, applications by helping in understanding its very 
' nature. 

Young axiomatized the Shapley value with three axioms: efficiency (Pareto 
optimality PO), symmetry or equal treatment property ETP (although sym- 
metry and ETP are different axioms, they are equivalent on the class of TU 
games), and strong monotonicity. Later Moulin [3] suggested another proof for 
Young's result for the three player case. Both Young's and Moulin's results are 
jj] ■ applied to the whole class of TU games, however Young also showed that the 

given characterization is valid on the class of superadditive games as well. 

With respect to other subclasses on which Young's result is valid we have 
to mention three other papers. Neyman [5] showed that for any game, a value 
defined on the additive group generated by the given game, is efficient (PO), 
symmetric (or ETP), and strongly monotonic if and only if it is the Shapley 
value. Khmclnitskaya [1] provided the same result for the class of non-negative 
constant-sum games with non-zero worth of grand coalition and for the entire 
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class of constant-sum games. Moroever, Mlodak [5] applied the same method 
as Khmelnitskaya to characterize the Shapley value on the class of non-negative 
bilateral games. 

The main motivation of this paper is mathematical. We provide a new 
proof for Young's axiomatization of the Shapley value. Our new proof makes it 
possible to prove the validity of Young's characterization of the Shapley value 
on some other subclasses of games not considered in the literature yet. 

The setup of the paper is as follows. In Section[2J, we introduce the terminol- 
ogy used throughout the paper. Sectional discusses our main result. Moreover, 
some proofs are relegated to the Appendix. 

2 Preliminaries 

First, some notation: \N\ is for the cardinality of set N, and 2 N denotes the set 
of all subsets of N. A C B means A C B, but A ^ B. Moreover, we use \a\ as 
well for the absolute value of a real number a € M.. 

Let Y ^ 0, |Y| < co, and v : 2 N -> R be such a function that u(0) = 0. Then 
N, v are called set of players, and transferable utility cooperative game (hence- 
forth game) respectively. The class of games with players' set ./V is denoted by 

g N . 

Let v € G N and i e N be arbitrarily fixed, and VS C N: v'^S) = v(S U 
{«}) — v(S). Then v[ is called players i's marginal contribution function in game 
v. Put it differently, v[{S) is player i's marginal contribution to coalition S in 
game v. 

In this paper, along with Q N , we consider also subclasses of games defined 
below. A game v 6 Q N is 

• essential, if v(N) > v ({i})i 

• convex, if VS",T C N: v(S)+v(T) < v(S U T) + v(S n T), 

• strictly convex, if VS, T C N, S <£ T, T £ S: v(S) + v(T) < v(S U T) + 

v(SnT), 

• superadditive, if V5, T C N, S n T = 0: v{S) + v(T) < v(S U T), 

• strictly superadditive, if VS, T C N, S, T ^ 0, S n T = 0: v{S) + v{T) < 
v(SUT), 

• weakly superadditive, if VS C N, Vi £ Y \ 5: u(5) + u({i}) < w(S U {i}), 

• strictly weakly superadditive, if V5 C Y, S 0, Vi £ Y \ S: v(S) + 

«({<}) <«(5u{*}), 

• monotonic, if V5, T C Y, 5 C T: v(S) < v(T), 

• strictly monotonic, if VS, T C N, S CT: v(S) < v(T), 

• additive, if VS*, T C Y, 5 n T = 0: u(5) + u(T) = v(S U T), 

• weakly subadditive, if V5 C Y, Vi £ Y \ S: v(S) + v({i}) > v(S U {«}), 
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• strictly weakly subadditive, if VS C N, S ^ 0, Vi £ iV\S: + u({i}) > 
»(SU{i}), 

• subadditive, if VS, T C AT, S n T = 0: w(S') + «(T) > w(S' U T), 

• strictly subadditive, if VS, T C AT, 5, T ^ 0, 5 n T = 0: u(5) + «(T) > 
«(5UT), 

• concave, if MS, TCJV: w(S*) + u(T) > u(S U T) + v(S n T), 

• strictly concave, if VS, T C AT, S* £ T, T ^ 5: + v(T) > v(S U T) + 

«(snr). 

For the definition of an essential game cf. von Neumann and Morgenstern 
0], and for other types of games cf. Peleg and Sudholter [BJ. 

It is well known that an equivalent definition of (strictly) convex / (strictly) 
concave games might be given as following: 

v £ Q N is a (strictly) convex / (strictly) concave if and only if Mi G N, 

MT, Z C N \ {i} such that Z C T: < wJ(T) < w-(T)) / (1) 

v'{Z) > v'i(T) (v>(Z) > v[(T)). 

The dual of a game v S (J^ is such a game ti G C?-^ that V5 C AT: v(S) = 
v(N) -v(N\S). 

Let v £ Q N be arbitrarily fixed, i ^ j (i, j £ N), if V5 C AT such that 
i,j ^ 5: v.'(S') = Uj-(5). It is easy to verify that for any game v £ Q N : ~ v is a 
binary equivalence relation on N x N . 

Furthermore, if S C AT is such that Vi, j £ S: i ~" j, then we say that 5 is 
an equivalence class in u. 

Next we summarize some important properties of dual games. For arbitrary 
game v £ Q N : 

If i ~"" j then i ~ u j. Furthermore, the dual of a (strictly) convex 

game is a (strictly) concave game, and the dual of a (strictly) concave (2) 

game is a (strictly) convex game. 

Throughout the paper we consider single-valued solutions. A function iji : 
A — > K , defined on A C (/ , is called a solution on set of games A 
For arbitrary game i> £ Q N the Shapley solution </> is given by 

scjv\{i} 1 '' 

where </>i(i>) is also called player i's Shapley value [7]. 
The solution ^ on A C CJ^ is / satisfies 

• Pareto optimal (PO), if Vu £ ^4: ipi{v) = V {N), 

• equal treatment property (ETP), if Mv £ A, Vi, j € A^: (i j) =>• {ipi{v) = 
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• equal marginality property (EMP), if\/v,w £ A, Vi G Af: = w'^) =>■ 
{ipi{v) = ^i(w)). 

Remark 2.1. It is very important to note that the Shapley solution is (com- 
pletely) determined by the marginal contribution functions. Therefore we can 
claim that for any EMP solution ip: if ipi(v) = 4>i{v) and v[ — then 
4>i{w) = (f>i(w). 

It is well known and not difficult to check that the Shapley solution is PO, 
ETP, and EMP. 

3 The main result 

In this section we present our main result. The following example illustrates 
the strategy of the proof of Theorem 13.31 

Example 3.1. Let N = {1,2,3} and v = (0,0,0,3,1,2,3) £ Q N , where v = 
(v({l}),...,v({\N\}),v({l,2}),...,v({\N\ - l,\N\}),...,v(N)). Then v is a 
superadditive but not convex game, and 1 2, 1 3, 2 3. 

Furthermore, let V be a PO, ETP, and EMP solution on G N . We show 
that %p2{v) — <fe(v). 

Fix player 1 and chose player 2. Then there is such a game w = (0, 0, 0, 3, 2, 2, 
4) that w' 2 = v' 2 and 1 ~ M 2 (it is clear that, w is not the only game in which 
players 1 and 2 are equivalent and w 2 = v' 2 )- 

Next take set {1,2} and chose player 3. Then there is such a game z — 
(0, 0, 0, 2, 2, 2, 3) that z' 3 = w' 3 and 1 - 2 2 - z 3. 

Then PO and ETP imply that ip(z) = <t>{z). Moreover, by EMP tp 3 (w) = 
<f> 3 (w). Since V is PO and ETP, 1 ^ 2, therefore ip(w) = (j>{w). 

By applying EMP again, we get ip2(v) — 4>2(v). 

From Example 13. II it is clear that we can deduce ipi = (f>i for any i (player). 
In other words, we can show that ip(v) = 4>(v). All we need is that, ijj must be 
defined on the paths from v to z (different w and z for different i). 

The next notion is an important ingredient of our main theorem. 

Definition 3.2. Set A C Q N is EMP -closed, ifVv G A, VS C TV equivalence 
class in v, and Wk G N \ S : 3w G A such that S U {k} is an equivalence class in 
w and w' k = v' k . 

The following theorem is our main result. 

Theorem 3.3. Let set A C Q N be such that\/v £ A, Vfc G N, and\/i £ N\{£;}: 
3B C A, 3w £ A, and 3z(i) £ B such that 

1. B is EMP-closed, 

2. w' k = v' k and VieN\ {k}: z(i)'i = w[. 

Then ip a solution on A is PO, ETP, and EMP if and only iftp = <p. 

The above theorem is not tight. Consider e.g. the subclass of three player 
games, N — {1,2,3}, which contains only three games: the zero game, the 
unanimity game on coalition {1, 2} U{i,2}j and v = (0, 0, 1, 1, 1, 1, 2). It is a slight 
calculation to show that this class does not meet the conditions of Theorem l3.3l . 
but axioms PO, ETP, and EMP characterize the Shapley value on it. 
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The proof of Theorem \3.3[ if : It is well-known. 

only if: Let v £ A be arbitrarily fixed, and n = \N\. Moreover, let i\ £ N 
be arbitrarily fixed and 12 £ N \ {ix} be also arbitrarily fixed. Let B be an 
EM P-closed class of games as in the head of the theorem, i.e. it depends on v 
and i\, furthermore, let z £ B be arbitrarily fixed. 

B is BMP-closed therefore 3z(l) £ B such that z(\)' i2 = z' i2 and {11,12} is 
an equivalence class in z(l). Let i 3 £ N \ {ix, i 2 } be arbitrarily fixed. 

Bis BMP-closed therefore 3z(2) £ B such that z{2)' i3 = z(l)' i3 and {ix, 
is an equivalence class in z{2). Let 14, £ N \ {ix, 12, iz} be arbitrarily fixed. 

B is EMP-dosed therefore 3z(n - 1) £ B such that z(n - l)' in = z(n - 2)' in 
and {ix, i 2 , ■ ■ ■ , i n } (= N) is an equivalence class in z(n — 1). 

By PO and ETP, ip(z(n — 1)) = (f>{z(n — 1)) because all players ix, 12, ■ ■ ■ ,i n 
are symmetric in z(n — 1). 

Since both values ip and <f> meet EMP and by construction z(n — 1)^ = 
z(n — 2)^ , it follows that t^i n (z(n — 2)) = ipi„(z(n — 1)) and (t>i„(z(n — 2)) = 
<fii n (z(n — 1)) by applying EMP twice to two different games with respect to 
two different solutions. Next, all players *i , *a , . . . , i n -i are symmetric in the 
game z(n— 2), whence by £TP and PO it holds that tp(z{n— 2)) = (f>(z(n — 2)). 

By applying a similar reasoning as above, and by employing that i n -2 was 
arbitrarily chosen, we get ip(z(n — 3)) = <fi(z(n — 3)). 

Then that, i 2 £ N \ {i\} was arbitrarily fixed, if> is defined on B, it is PO 
and EMP imply that ip(z) — (f>(z). 

Let k = ix, w, z(i) be as in the head of the theorem. Since Vi £ N \ {i±}: 
w[ = Vz £ B: tp(z) — 4>{z), ip is defined on A, and it is PO and EMP, 

therefore tp(w) = <j){w). 

w' ii — v[ , and ip is EMP, hence ipii{ v ) = 4>ii{ v )- 

ix was arbitrarily fixed, therefore tp(v) — <fi(v). Q.E.D. 

Next, we show that the above theorem implements Young's [5] result. 

Theorem 3.4 (Young). V a solution on Q N is PO, ETP, and EMP if and 
only if tp = (f>. 

To prove Theorem l3.4l it is enough to show that Q N is BMP-closed. 

Proposition 3.5. G N is EMP-closed. 

First we prove the next lemma. 

Lemma 3.6. Let v £ Q N be arbitrarily fixed. Then S C N is an equivalence 
class in v if and only ifVT,Z C N such that T \ S — Z \ S and \T\ = \Z\: 
v(T)=v(Z). 

Proof, if: It is left for the reader. 

only if: W.l.o.g. we can assume that T \ Z ^ 0, and let T \ Z = {Ix, ■ ■ ■ , l m } 
and Z \ T = {qi, . . . , q rn }. Since T \ Z C S and Z \ T C S, S is an equivalence 
class in v, hence Vi, 1 < i < m: 
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w((rnz)u{ii > ...,i i }) 
= v((T nz)u {h, u-i}) + v' h {{t n z) u {h, . . . , h^}) 
= «((r n z) u {a,... , g ,-_i}) + < ((T nz)u . . . , 

= «((rnz) u {a,... ,gi}) 

Therefore u(T) = v(Z). Q.E.D. 

Next, we consider a direct corollary of Lemma 13.61 

Corollary 3.7. Let v G Q N be arbitrarily fixed, S ^ N be an equivalence 
class in v, and k £ N \ S be also arbitrarily fixed. Then VT, Z C N such that 
T\S = Z\S and\T\ = \Z\: v' k (T) = v' k (Z). 

The proof of Proposition \S.5[ Let v G Q N be such that S C N is an equivalence 
class in v, and fc £ N \ S be arbitrarily fixed. 

If T = then let iu(T) =0. If T D (S U {fc}) = 0, T ^ then let w(T) be 
arbitrarily fixed. In the other cases (T fl (S U {&}) ^ 0), let 



W (T) === «,(T \ (S U {A})) + J] v' k ((T \ (S U {fc})) U {h, . . . , U-i}) , (3) 

i=i 

where m = \(S U {fc}) n T|, and ^ £ S n T, i = 1, . . . , m - 1. Notice that from 

m 

Corollary [3~71 J] w£((T \ u W)) u 0i> • • • ' does not depend on the 

i=l 

ordering of the elements of S fl T, i.e. w is well-defined. 

It is easy to verify that w' k = v k , furthermore, from Lemma 13.61 S U {k} is 
an equivalence class in w. Q.E.D. 

The proof of Theorem\3^ See Theorem O and Proposition [33] Q.E.D. 

Next, we show that Young's axiomatization is also valid on all the considered 
subclasses of games. 

Theorem 3.8. ip a solution on the class of essential / (strictly) convex / 
(strictly) superadditive / (strictly) weakly superadditive / (strictly) monotonia / 
additive / (strictly) weakly subadditive / (strictly) subadditive / (strictly) con- 
cave games is PO, ETP, and EAIP if and only ifij; = <f>. 

In order to apply Theorem 13.31 we need the following lemmata (the proofs 
are relegated to the Appendix): 

Lemma 3.9. The class of the strictly convex / additive / strictly concave games 
is EMP '-closed. 

Lemma 3.10. Let v £ Q N be an arbitrarily fixed essential / convex / (strictly) 
superadditive / (strictly) weakly superadditive / (strictly) monotonic game, and 
k G N be arbitrarily fixed. Then Bw essential / convex / (strictly) superadditive 
/ (strictly) weakly superadditive / (strictly) monotonic game, andVi G N\{k}: 
3z(i) strictly convex games such that w k = v' k and Vi £ N\ {k}: z(i)\ — w^. 
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Lemma 3.11. Let v G Q N be an arbitrarily fixed (strictly) weakly subadditive 
/ (strictly) subadditive/ concave game, and k G N be arbitrarily fixed. Then 
3w (strictly) weakly subadditive / (strictly) subadditive / concave game, and 
Vi G N \ {k}: 3z(i) strictly concave games such that w k = v' k and Vi G N \ {k}: 
z{i)[ = w'i. 

The proof of Theorem\KE See Theorem 1531 . and Lemmata GD3, l3~T0l . [3TTT1 

Q.E.D. 

The importance of Lemmata 13.101 and 13.111 is that not all the considered 
classes of games are PMP-closed. 

Remark 3.12. The proof of Lemma 13.91 shows that the classes of (strictly) 
convex, (strictly) weakly superadditive, (strictly) monotonic, additive, (strictly) 
weakly subadditive, (strictly) concave games are PMP-closed. It is common in 
these games that they can be characterized completely by the properties of the 
players' marginal contribution functions. This fact is responsible for that their 
classes are PMP-closed. 

However, the classes of essential, (strictly) superadditive, (strictly) subaddi- 
tive games are not PAfP-closed. The next example shows this fact. 

Example 3.13. (1) Let v = (0,0,10,50,0,0,20), where S = {1,2} is an equiva- 
lence class in v. v is an essential game, however the only game w such that N 
is an equivalence class in u>, and w' 3 = v' 3 is w — (10, 10, 10, 10, 10, 10, —20), but 
that is not essential. 

(2) Let v = (0,0,0,10,51,51,51,51,51,51,62,62,62,62,103), where S = 
{1,2, 3} is an equivalence class in v. v is a strictly superadditive game, how- 
ever the only game w such that N is an equivalence class in w, and w' 4 = v\, 
is w = (10, 10, 10, 10, 61, 61, 61, 61, 61, 61, 72, 72, 72, 72, 113), but that is not su- 
peradditive. For the subadditive case take —v. 

Remark 3.14. If \N\ < 3 then the classes of (strictly) superadditive, (strictly) 
subadditive games coincide with the classes of (strictly) weakly superadditive, 
(strictly) weakly subadditive games respectively, hence they are PMP-closed. 
Furthermore, if \N\ = 2 then the class of essential games coincides with the 
class of strictly superadditive games, hence it is PMP-closed. 

4 Appendix 

The proof of Lemma \3.9[ Let v G G N be such that S C N is an equivalence 
class in v, and k G N \ S be arbitrarily fixed. The proof of Lemma [33] shows 
that 3w G Q N such that S U {k} is an equivalence class in w and w' k = v' k . 
Moreover, VT such that Tfl (SU {k}) = 0, T ^ 0: w(T) can be arbitrarily fixed. 
Therefore, the only thing we have to do (except the trivial case of additive 
games) is to show that we can give such values to these coalitions that w be in 
the considered class of games. 

(1) The class of additive games: It is well known that game z G Q N is 
additive if and only if Mi G N: 3c t G R such that VT C N \ {i}: z[{T) = c t . 

Let c* = v' k {%). Moreover, VT C N let 

w(T)=c*\T\. (4) 
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It is easy to see that w' k = v' k , w is additive, and N is an equivalence class 
in w. 



(2) The class of strictly convex games: Game z G Q is strictly convex if and 
only if Vi G N, VT, ZCJV \ {i} such that Z C T: z[(Z) < z[(T) (see equation 
©). 

Let M > max utfT)! be arbitrarily fixed. Moreover, let 

TcN fc 

w(T) = M|iV|3 |T| , (5) 

where T n (5 U {fc}) = 0, T ^ 0, and let w(0) = 0. 

Let Z G N\(S U {k}) be arbitrarily fixed, and T, Z C N \ {1} such that 
Z C T. Then 



ffl ;(T) = W (TU{(})^(T) 
= W ((T U {*}) \ (S U {fc})) + K (((T U {/}) \ (5 U {fc})) U {Zr, . . . , 1^}) 

m 

-w(T \ (S U {*})) - £ w' h ((T \ (S U {fc})) U {h, k-i}) , 

z=l 

and 

w[{Z) = w(Z U {I}) - w{Z) 

n 

= w((Z U {I}) \ (S U {*})) + £ w' h (((Z U {*}) \ (S U {fe})) U {/!,... , 

1=1 

71 

-w(Z \ (S U {k})) - £ <((Z \ (S U {*})) U {h, i 4 _i}) , 
1=1 

where to = |(SU{fc})nT|, n = |(SU{fc})nZ|, and {/ lf . . . , l n } = (Sl){k})nZ = 

(s u {fc}) n (z u {/}) c(5u {fc}) n (T u {l}) = (su {k}) nr = {/ x , . . . , i m }. 

Notice that, if T \ (S U {fc}) = Z \ (S U {fc}), then the proof is complete. 
Therefore, w.l.o.g. we can assume that Z\(SU {k}) CT\(SU {&})• That u is 
a strictly convex game, S U {k} is an equivalence class in w, and n < |iV| imply 
that 



w' lt (((T U \ (5 U{fc}))U {«!,... ,1^}) 
m 

-$>U( T \(SU{fc}))U {/I,---, Zi-i}) 

i=l 

n 

- ^ < (((Z U {l}) \ (S U {*})) u {h, 1^}) 

i=l 

n 

Y, w 'u(( Z \ ( S u «)) u Oi- • • • . > -2M |JV| . 



(6) 
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On the other hand, from ([5]) 



w((T U {I}) \ (S U {k})) - w(T \ (S U {k})) = 2Af|iV|3 |T \ (Su{ ' £})1 , 

and 

w((Z U {I}) \ (S U {k})) - w(Z \ (S U {k})) = 2M|iV|3 |z \ (Su{fc})l , 
hence Z C T implies (remember Z\(Sl) {k}) <zT\{Sl) {k})) 

w((TU{l})\(SU{k}))~w(T\(SU{k})) 
-w((Z U {I}) \ (S U {k})) + w(Z \ (S U {*})) (7) 
= 2M|^|3l z ^ Su {' £ »l(3l( T \ z )\( 5u {' c »l - 1) > 2M|AT| . 

Summing up §E§ and ([7]) 

«^(T)-^)>0. (8) 

w' k = v' k , v is strictly convex, Vi £ S U {fc}: i ~"' fc, moreover Z e iV \ (S U {A;}) 
and T, Z C TV \ {^}, Z C T were arbitrarily fixed, hence u> is strictly convex. 

(3) The class of strictly concave games: Game z £ Q N is strictly concave 
if and only if Vi £ N, VT, Z C N \ {i} such that Z C T: z[(Z) > z[{T) (see 
equation |T])). 

Equation @ implies that v is a strictly convex game and S is an equivalence 
class in v. Then from point (2), 3z strictly convex game such that {k} is an 
equivalence class in z, and z' k = v' k . From equation (0) z is a strictly concave 
game, and S U {k} is an equivalence class in it. 

It is a slight calculation to show that z' k = v' k . Finally, let w = z. Q.E.D. 

The proof of Lemma \3.1CA Let M > rnax |i4(T)| be arbitrarily fixed. Moreover, 
let 

w(T) = 2A/|7V|3 |T| ! 

where T is such that k <fc T, T ^ 0, and let w(0) = 0. 

If k £ T then let w(T) = w(T\{k})+v' k (T\{k}). It is easy to verify that w is 
an essential / convex / (strictly) superadditive / (strictly) weakly superadditive 
/ (strictly) monotonic game and w' k — v' k . Furthermore, let / € N \ {k}, and 
T, Z C N \ {I}, Z C T be arbitrarily fixed. Then we consider three cases. 

k e Z: Then 

w[{T) - w[{Z) = w(T U {I}) - w(T) - w(Z Ul)+ w{Z) 
= w((T \ {k}) U {/}) + w' k ((T \ {k}) U {I}) - w(T \ {k}) - w' k (T \ {k}) 
-w((Z \ {k}) U {I}) - w' k ((Z \ {k}) U {/}) + w{Z \ {k}) + w' k (Z \ {k}) . 

Moreover 
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w' k ((T\{k})U{l})-w' k (T\{k}) 
-w' k ((Z \ {k}) U {I}) + w' k (Z \ {k}) > -AM . 



(9) 



Furthermore 



w((T \ {k}) U {I}) - w(T \ {k}) = 4M|jV|3 |T| " 1 , 

and 

w((Z \ {k}) U {I}) - w(Z \ {k}) = AMlNfiW- 1 . 

Therefore 



w((T \ {k}) U {I}) - w(T \ {k}) - w((Z \ {k}) U {I}) + w(Z \ {k}) 

= 4M\N\3^- 1 (3^ -1) . ( j 

Summing up © and (fTO]) 



w' l {T)-w' l {Z)>Q. 

The proofs of the other two cases (k ^ T and k £ T \ Z) go as above. 

Let i £ iV\{fc} be arbitrarily fixed. Then we can repeat the above discussion 
(v = w, k = i) to get z(i). Then = w[, and VT, Z C N \ {i} such that 
Z C T: iu-(T) - w'(^) > implying that z(i) is strictly convex. Q.E.D. 

The proof of Lemma \3.11\ The class of the (strictly) weakly subadditive / (strictly) 
subadditive / concave games contains the class of the strictly concave games. It 
is a slight calculation to show that we can take the dual of any (strictly) weakly 
subadditive / (strictly) subadditive / concave game, apply Lemma [3.101 . and 
take the duals of the the games produced by Lemma [3.101 (it is worth noticing 
that the dual of a (strictly) subadditive / (strictly) weakly subadditive game 
is not necessarily (strictly) superadditive / (strictly) weakly superadditive, e.g. 
v = (4, 4, 4, 4, 4, 4, 7) is strictly subadditive, but v is not weakly superadditive; 
moreover, the dual of a (strictly) superadditive / (strictly) weakly superaddi- 
tive game is not necessarily (strictly) subadditive / (strictly) weakly subadditive, 
e.g. v = (0, 0, 0, 3, 1, 2, 4) is strictly superadditive, but v is not weakly subaddi- 
tive). Q.E.D. 
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